Neutrality and the Evolvability of Boolean Function Landscape
نویسندگان
چکیده
This work is a study of neutrality in the context of Evolutionary Computation systems. In particular, we introduce the use of explicit neutrality with an integer string coding scheme to allow neutrality to be measured during evolution. We tested this method on a Boolean benchmark problem. The experimental results indicate that there is a positive relationship between neutrality and evolvability: neutrality improves evolvability. We also identify four characteristics of adaptive/neutral mutations that are associated with high evolvability. They may be the ingredients in designing effective Evolutionary Computation systems for the Boolean class problem.
منابع مشابه
Memory and Organizational Evolvability in a Neutral Landscape
Many organizational theories are not sanguine over the chances of organizations to adapt and evolve, even if they should learn from the past through memory. Innovative search in the adaptive biology tradition leads quickly to dead ends. However, memory is useful for rendering innovative search more efficient. The concept from evolutionary biology of neutrality and drift along neutral pathways i...
متن کاملRobustness and Evolvability of the Human Signaling Network
Biological systems are known to be both robust and evolvable to internal and external perturbations, but what causes these apparently contradictory properties? We used Boolean network modeling and attractor landscape analysis to investigate the evolvability and robustness of the human signaling network. Our results show that the human signaling network can be divided into an evolvable core wher...
متن کاملWhere are bottlenecks in NK fitness landscapes?
Usually the offspring-parent fitness correlation is used to visualize and analyze some caracteristics of fitness landscapes such as evolvability. In this paper, we introduce a more general representation of this correlation, the Fitness Cloud (FC). We use the bottleneck metaphor to emphasise fitness levels in landscape that cause local search process to slow down. For a local search heuristic s...
متن کاملFitness Landscapes and Evolvability
In this paper, we develop techniques based on evolvability statistics of the fitness landscape surrounding sampled solutions. Averaging the measures over a sample of equal fitness solutions allows us to build up fitness evolvability portraits of the fitness landscape, which we show can be used to compare both the ruggedness and neutrality in a set of tunably rugged and tunably neutral landscape...
متن کاملOn Population Size and Neutrality: Facilitating the Evolution of Evolvability
The role of population size is investigated within a neutrality induced local optima free search space. Neutrality decouples genotypic variation in evolvability from fitness variation. Population diversity and neutrality work in conjunction to facilitate evolvability exploration whilst restraining its loss to drift, ultimately facilitating the evolution of evolvability. The characterising dynam...
متن کامل